import java.util.ArrayList;
import java.util.List;

/**
 * @Description:最短的桥 在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）
 * 现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。
 * 返回必须翻转的 0 的最小数目。（可以保证答案至少是 1 。）
 * @Date:Create in 20:34  2022/6/7
 */
public class shortestBridge0934 {

//    public int shortestBridge(int[][] grid) {
//
//    }

//    public static int[][] getComponents(int[][] A) {
//        int R = A.length, C = A[0].length;
//        int[][] colors = new int[R][C];
//        int t = 0;
//
//        for (int r0 = 0; r0 < R; ++r0) {
//
//        }
//    }
//
//    public List<Integer> neighbors(int[][] A,int r,int c){
//        int R = A.length,C = A[0].length;
//        List<Integer> ans = new ArrayList<>();
//        if(0<=r-1) ans.add(1);
//    }
//
//    class Node{
//        int r,c,depth;
//        Node(int r, int c, int d){
//            this.r = r;
//            this.c = c;
//            depth = d;
//        }
//    }
}
